#define  _CRT_SECURE_NO_WARNINGS
//1
//#include <iostream>
//using namespace std;
//int n;
//int main() {
//	cin >> n;
//	cout << 2 << endl;
//	return 0;
//}

//2
//#include <iostream>
//using namespace std;
//string s;
//int t, n;
//int main() {
//	cin >> t;
//	while (t--) {
//		cin >> n >> s;
//		int a = s.find('1');
//		int b = s.find('1', a + 1);
//		int c = s.find('1', b + 1);
//		if (b - a == c - b) {
//			cout << "Yes" << endl;
//		}
//		else {
//			cout << "No" << endl;
//		}
//	}
//	return 0;
//}
//
//
//
//3
//#include <iostream>
//using namespace std;
//string s;
//int t, n;
//int main() {
//	cin >> t;
//	while (t--) {
//		cin >> n >> s;
//		int a = s.find('1');
//		int b = s.find('1', a + 1);
//		int c = s.find('1', b + 1);
//		if (b - a == c - b) {
//			cout << "Yes" << endl;
//		}
//		else {
//			cout << "No" << endl;
//		}
//	}
//	return 0;
//}
